检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 三维网格模型的稳定布尔运算算法

陈学工马金金邱华付金华肖克炎

计算机应用 2011, 31 (05): 1198-1201.

摘要（1496）

PDF （687KB）（1023）

给出一种稳定、高效的三维网格模型的布尔运算算法。该算法首先,基于网格模型原始的拓扑关系,结合层次包围盒相交检测实现网格模型相交区域快速定位;然后,采用改进的空间三角形求交算法求解离散交线段数据,并对单个三角形重新进行Delaunay三角剖分;最后,通过建立交线段与相交三角形间的拓扑关系对交线快速跟踪提取,通过局部区域快速分类组合,实现三角网格模型的精确布尔运算。该算法能有效地处理各种特殊情况且运行稳定;程序实现简单,实例证明符合工程需求。

相关文章 | 多维度评价

Select

2. 基于三角形不规则网模型的快速体素化方法

陈学工邱华付金华马金金

计算机应用 2010, 30 (12): 3281-3283.

摘要（1310）

PDF （991KB）（1365）

为了改善在大数据量时体素化效率不高的缺点，针对三角形不规则网（TIN）模型的三角网特性，提出了一种快速简单的体素化算法。首先通过细划三角面片，将面体素化转换为简单的点体素化生成体表面模型，然后利用深度缓存原理快速寻找初始种子体素进行体内填充。实验结果表明，对于精细复杂的大规模TIN模型，算法能确实有效地生成逼近原模型的26-连通的体素模型，且具有高效的时间效率。